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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in 
the application. 
Listing of Claims 

1. (Currently Amended) A method of performing a reduction operation in a 
cryptographic calculation in a digital computer , the method comprising! 

selecting a modulus having a first section with a plurality of "1" Most 



plurality of "1" or "0" states whereby the-anumber formed of the two sections is a 



operating a reduction operation on the — modulus/multiple modulus 
comprising: 

multiplying a first variable no' by a second variable r g to produce a first 

result: 

adding the first result to a third variable n and a fourth variable Br2 to 
produce a first sum; 

dividing the first sum into an upper half and a lower half: 

multiplying the upper half by the first variable n o; to produce a second result: 




- Significant Word states and a second section which further comprises: a 7 



modulus 



dtiplo of a modulus, ; and 
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adding the second result to the lower half and a fifth variable r p to produce a 
second sum, thereby permitting use of the second sum as the modulus . 

2. (Currently Amended) A method according to claim 1 , further comprising; 
effecting a plurality of multiplication operations. 

3. (Currently Amended) A method according to claim 2 , further comprising: 
effecting a plurality of multiplication operations followed by effecting a 

reduction operation. 

4. (Currently Amended) A method according to claim 3 , further comprising; 
repeating the combined multiplication operations and reduction operation. 

5. (Currently Amended) A method according to claim 1 , further comprising; 
using a multiple of the modulus/multiple modulus . 

6. (Currently Amended) A method according to claim 1^ 

wherein, when the-alast multiplication gives an overflow, the overflow is added to a 
part of the-a_selected number. 
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7. (Currently Amended) A method according to claim 6^ 

wherein, when the overflow addition step produces an overflow, then the first 
variable no' is added to the overflow. 



1 8. (Currently Amended) A method according to claim 1, 

2 | wherein the-a_carry c between two adjacent multiplications is effected as the-an 

3 addend in the next multiplication. 

1 j 9. (Currently Amended) A method according to claim 1^ further comprising: 

2 monitoring the number of leading "l"s to determine if the number is less than 
s (k-2). 



10. (Currently Amended) A method according to claim 6 claim 9. further 
comprising; 

initiating the-a_next calculation when the number of leading "l"s is less than 

(k-2). 

11. (Currently Amended) A method according to claim l x the method further 
comprising: 

operating 192-bit ECC and a word size of 64-bit, 
-5- 
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the modulus comprises a first section of 138 bits and a second section of 54 

bits. 

12. (Currently Amended) A method according to claim l i the method c o mp rises 
further comprising: 

operating 128-bit ECC and a word size of 64-bit, 

the modulus comprises a first section of 74 bits and a second section of 54 

bits. 

13. (Currently Amended) A method according to claim 1,, the method further 
comprising! 

operating 256-bit EC& -ECC and a word size o f 54 bit 64-bit , 

the modulus comprises a first section of 202 bits and a second section of 54 

bits. 

14. (Currently Amended) A computer program product directly loadable into the 
internal memory of a digital computer, comprising: 

software code portions for performing the method of claim 1 
when said product is run on a computer. 
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15. (Currently Amended) A computer program directly load able loadable into the 
internal memory of a digital computer, comprising! 

software code portions for performing the method of claim 1 
when said program is run on a computer. 

16. (Canceled). 

17. (Canceled). 

18. (Currently Amended) An apparatus that performs Apparatus for performing 
a reduction operation in a cryptographic calculation on a digital computer , the 
apparatus comprising! 

a plurality of input registers that store a plurality of input operands: 
a plurality of output registers that store a plurality of outputs; and 
a multiplier that produces said outputs using a function that operates on 
variables from both said input registers and said output registers; 
wherein said multiplier means to select selects a modulus or a mul tiple o f a 
modulus having a first section with a plurality of "1" states and a second section 
having a plurality of "1" or "0" states whereby the-a_number formed of the two 
sections is a modulus or a multiple of a modulus, and means for operating performs 
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a reduction operation on the modulus/multiple modulus, the reduction operation 
comprising: 

multiplying a first variable no- by a second variable r 3 to produce a first 

result: 

adding the first result to a third variable n and a fourth variable Br 2 to 
produce a first sum; 

dividing the first sum into an upper half and a lower half; 

multiplying the upper half by the first variable n o - to produce a second result: 
adding the second result to the lower half and a fifth variable m to produce a second 
sum, thereby permitting use of the second sum as the modulus . 

19. (Currently Amended) The apparatus of Apparatus according to claim 18^ 
further comprising! 

means to effect a plurality of multiplication operations. 

20. (Currently Amended) The apparatus of Apparatus according to claim 19,, 
further comprising! 

means to effect a plurality of multiplication operations followed by a 
reduction operation. 
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21. (Currently Amended) The apparatus of Apparatus according to claim 20^ 
further comprising! 

means to repeat the combined plurality of multiplication operations and the 
reduction operation. 

22. (Currently Amended) The apparatus of A pparatus according to claim 18^ 
further comprising! means (10 17) to use a multiple of the modulus/multiple 
modulus . 

23. (Currently Amended) The apparatus of Apparatus according to claim 18^ 
further comprising! 

means, when the-a_last multiplication gives an overflow, to add the overflow 
to a part of the-aselected number. 

24. (Currently Amended) The apparatus of Apparatus according to claim 23^ 
further comprising! 

means, when the overflow addition step produces an overflow, to add the first 
variable no' n.sub.O 1 to the overflow. 
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25. (Currently Amended) The apparatus of Apparatus according to claim 18 a 
further comprising; 

means to effect the-a_carry c between two adjacent multiplications as the-an 
addend in the next multiplication. 

26. (Currently Amended) Apparatus according to claim 18 , further comprising; 
means to monitor the number of leading "l"s to determine if the number is 

less than (k-2). 

27. (Currently Amended) Apparatus according to claim 18 
The apparatus of claim 26, further comprising; 

means to initiate the-a_next calculation when the number of leading "l"s is 
less than (K-2 k-2). 

28. (Currently Amended) The apparatus of Apparatus according to claim 18., 
further comprising: 

with means for 192-bit EEC- ECC and a word size of 64-bit, 

the modulus comprises a first section of 74 bits and a second section of 54 bits. 

29. (Currently Amended) The apparatus of Apparatus according to claim 18 A 
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further comprising: 

with means for 128-bit ECC and a word size of 64-bit, 

the modulus comprises a first section of 74 bits and a second section of 54 bits. 

30. (Currently Amended) The apparatus of A pparatus according to claim 18^ 
further comprising: 

with means, for 256-bit ECC and 81-word size of 64-bit, 

the modulus comprises Si-first section of 202 bits and 84-second section of 54 bits. 

31. (Canceled). 

32. (Canceled). 

33. (Canceled). 
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